When the government agency fails to deliver even the meager supplies due by treaty to the proud Cheyenne tribe in their barren desert reserve, the starving Indians have taken more abuse than it's worth and break it too by embarking on a 1,500 miles journey back to their ancestral hunting grounds. US Cavalry Capt. Thomas Archer is charged with their retrieval, but during the hunt grows to respect their noble courage, and decides to help them. Written by KGF Vissers

West Texas in the years after the Civil War is an uneasy meeting ground of two cultures, one white. The other native American. Elvis portrays Pacer Burton. The son of a white rancher (John McIntire) and his beautiful Kiowa Indian wife (Dolores DelRio). When fighting breaks out between the settlers and natives, Pacer tries to act as a peace maker, but the "flaming star of death" pulls him irrevocably into the deadly violence.

Naive American engineer Howard Graham (Joseph Cotton) is taken by a fellow employee to an Istanbul nightclub, where he becomes attracted to dancer Josette Martel (Dolores del Rio). An attempt to murder him results in the death of an unfortunate magician instead.

When a young South Seas sailor falls overboard, the beautiful daughter of a Polynesian king dives in and saves his life. Thus begins the romance of Johnny and Luana. Though Luana is promised to another man, Johnny whisks her away, and for a brief time the lovers live very happily together. But, when a local volcano threatens their lives, Luana knows that she must sacrifice herself to the volcanic gods in order to save her island.

To prevent discovery of the cruel methods he is using in building a Bolivian railway, Gillespie ( Anders Randolf ), a ruthless construction crew foreman, attempts to kill Arthur Wyatt ( Walter Pidgeon ), an Englishman sent to inspect the job. Gillespie's niece, Toni ( Dolores Del Rio ), a half-breed, discovers the plot and saves Wyatt after he has been shot by her uncle's accomplice. Written by Pamela Short